Animating Z Using Logic Programming Techniques

نویسندگان

  • Michael Winikoff
  • Philip Dart
  • Ed. Kazmierczak
چکیده

One method for detecting errors in a formal specification is animation. It is complementary to theorem proving and can be highly cost-effective, particularly earlier in development. In my talk I’ll discuss animation of the specification notation Z. I’ll argue that: 1. it is desirable to perform analysis prior to execution; 2. logic programming languages are an attractive target for animations of Z; 3. mode analysis can help bridge the gap between Z and Mercury. The details of a mode analysis algorithm will be presented. Animation? Automatically deriving prototypes from specifications. Exploration: more general than execution. Iterative construction of mathematical models Early feedback – useful for verification Prototype can be demonstrated – useful for validation More accessable to developers (lightweight) Complementary to theorem proving 1

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rapid Prototyping using Formal Specifications

There is growing interest in animating formal specifications for the purpose of better understanding the requirements and for validating the specification. Formal specifications in a non-executable language offer challenges for animation systems, for example, dealing effectively with infinite data sets, sensibly animating functions which are not computable and determining a sensible set of inpu...

متن کامل

Animating the Semantics of VERILOG using Prolog

Eclogue:1 The logic programming language Prolog is used to provide a rapid-prototype simulator for the VERILOG Hardware Description Language (HDL). The simulator is based on an operational semantics of a significant subset of the language. Using this approach allows the exploration of sometimes subtle behaviours of parallel programs and the possibility of rapid changes or additions to the seman...

متن کامل

Animation and Model Checking of CSP and B using Prolog Technology

We describe practical experiences of using a logic programming based approach to model and reason about critical systems. We argue that logic programming with co-routining, constraints, and tabling is a good foundation for developing, animating, and model checking new specification languages. We present animators and model checkers currently being developed for two different extensions of CSP a...

متن کامل

An Approach to Animating Model-based Object-oriented Formal Speciications

| One of the important issues in the application of formal notations in software development is the validation of formal speciications against the informal customer requirements. Animation has been proposed as one of the techniques for achieving this goal. This paper describes an approach to animating object-oriented model-based formal speciications as well as a research prototype of an animati...

متن کامل

A Lambda Prolog Based Animation of Twelf Specifications

Specifications in the Twelf system are based on a logic programming interpretation of the Edinburgh Logical Framework or LF. We consider an approach to animating such specifications using a λProlog implementation. This approach is based on a lossy translation of the dependently typed LF expressions into the simply typed lambda calculus (STLC) terms of λProlog and a subsequent encoding of lost d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998